Wavelength Assignment and Routing in WDM networks
نویسندگان
چکیده
With wavelength division multiplexing (WDM) several optical signals can be transferred in a single optical ber [6][7]. This technology allows more e cient use of the huge capacity of an optical ber but also poses new network design and management problems, especially when wavelength conversion is not possible in the nodes. In this paper we consider the routing and wavelength assignment problem in such networks. Once routes are xed the wavelength assignment is essentially a graph coloring problem. Several heuristic methods for coloring a given graph are studied. Also an iterative algorithm for nding a reasonably good routing and wavelength assignment is represented and tested with fully connected networks.
منابع مشابه
A Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کاملComparative Analysis of Routing and Wavelength Assignment Algorithms used in WDM Optical Networks
This study aims at highlighting the Routing and Wavelength Assignment (RWA) problems in WDM Optical networks and describes the Routing Algorithms and their performance comparison. Since routing decisions play an important role in evaluating the blocking performance of a network it is critical to choose a wavelength assignment scheme that should take into account its compatibility with the chose...
متن کاملDynamic Routing and Wavelength Assignment using Adaptive Weight Function for All - Optical WDM Networks
We propose a novel WDM aware weight function for solving the Routing and Wavelength Assignment (RWA) problem in optical WDM networks taking into consideration factors like number of used wavelengths , availability of free wavelengths and route length jointly under dynamic traffic conditions. The performance of proposed routing strategy is studied in combination with first-fit, and most used wav...
متن کاملIterative Linear Programming Formulation for Routing and Wavelength Assignment in Optical Networks
In this paper, we consider the Routing and Wavelength Assignment (RWA) problem in Wavelength Division Multiplexing (WDM) networks. Firstly, we propose separate linear programming (LP) formulations for the lightpath routing and the wavelength assignment subproblems. Then, an iterative algorithm that integrates both formulations is also proposed for solving the complete RWA problem. The objective...
متن کاملDynamic Routing and Wavelength Assignment in Multifiber WDM Networks with Wavelength Conversion Capability
This paper proposes a dynamic routing and wavelength assignment (RWA) scheme in multifiber WDM networks with wavelength conversion capability. In multifiber WDM networks, each link consists of multiple fibers. Thus, multiple lightpaths with the same wavelength can be established in the same link as long as they use different fibers. In WDM networks with wavelength conversion, the network nodes ...
متن کامل